#求10万内的所有素数
flag = True
print(1)
for i in range(2,1000):
    for j in range(2,i):
        if(i%j==0):
            flag = False
            break
        flag = True
    if flag == True:
        print(i)
